n = eval(input())
list1 = list(map(int, input().split()))
set1 = set(list1)
for i in set1:
    print(f'{i}:{list1.count(i)}')
